#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

#define N 4

typedef int STDatatype;

typedef struct Stakc
{
	STDatatype* a;
	int top;
	int capacity;

}ST;

//初始化栈
void STInit(ST* ps);

//销毁栈
void STDestroy(ST* ps);

//入栈
void STPush(ST* ps,STDatatype x);

//出栈
void STPop(ST* ps);

//获取栈中有效元素个数
int STSize(ST* ps);

//判断栈是否为空
bool STEmpty(ST* ps);

//获取栈顶元素
STDatatype STTop(ST* ps);
